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adjacent elements in the interleaved sequencfe originally were separated by a first number of 
elements in the source sequence and originally adjacent elements in the source sequence are 
separated by at least a second number of elements in the interleaved sequence; and 

transmitting the interleavecksequence of the elements of the data. 



4. (Amended) Tlfe method as set forth in claim 1 wherein the 
interleaving further comprises O(i) = SQh) where h = (i*K)modN, if h is not already a 
member of H and O(i) = S(h) where h = Qi*K)modN + 1 if h is already a member of H, where 
h denotes a location of one of the elemental the source sequence, H denotes a set of one or 
more computed h values, N is a number of tne elements in the source sequence to be 
interleaved and is a whole number greater than 4, i denotes a location of one of the elements 
in the interleaved sequence, S denotes the source sequence, O the interleaved sequence and K 
is a whole number greater than 1 and denotes the number of elements to be skipped. 

5. (Amended) The method as \et forth in claim 1 wherein the 
interleaving further comprises initializing an index number BB to be 0 and then for the 
sequence i=l to i=N-l, O(i) = S(h) where h = (i*K + BB)mod N and if h = BB, then add 1 to 
BB and add 1 to h, where the index number BB is a wkole number, i denotes a location of 
one of the elements in the interleaved sequence, h denoles a location of one of the elements in 
the source sequence, N is a number of the elements in the source sequence to be interleaved, 

S denotes the source sequence, O denotes the interleaved sequence, and K is a whole number 
greater than 1 and denotes the number of elements to be skfoped. 

6. (Amended) The method as set forth imclaim 2 wherein the de- 
interleaving further comprises initializing an index number BB to be 0 and then for the 
sequence i=l to i=N-l, D(h) = O(i) where h - (i*K + BB)mod N and if h = BB, then add 1 to 
BB and add 1 to h, where the index number BB is a whole numbftr, i denotes a location of 
one of the elements in the interleaved sequence, h denotes a locati&n of one of the elements in 
the source sequence, N is a number of the elements in the source sequence to be interleaved, 
O denotes the interleaved sequence, K is a whole number greater than 1 and denotes the 
number of elements to be skipped, and D denotes a de-interleaved sequence. 
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7. (Amended) A computer readable medium having stored thereon 
instructions for communications using interleaving which when executed by a processor, 
causes the processor to perform the steps 

determining a first position of elements of data in an interleaved 
sequence using a second position of the elements in a source sequence and a number of 
elements to be skipped; 

interleaving the elementsVf data in the source sequence according to 
the determined first position of the elements to foW the interleaved sequence, wherein 
adjacent elements in the interleaved sequence origimally were separated by a first number of 
elements in the source sequence and originally adjacent elements in the source sequence are 
separated by at least a second number of elements in the interleaved sequence; and 

transmitting the interleaved sequence of the elements of the data. 




10. (Amended) The computer readable medium as set forth in claim 7 
wherein the interleaving further comprises O(i) =\S(h) where h = (i*K)modN, if h is not 
already a member of H and O(i) = S(h) where h = fa*K)modN + 1 if h is already a member of 
H, where h denotes a location of one of the elements in the source sequence, H denotes a set 
of one or more computed h values, N is a number of the elements in the source sequence to 
be interleaved and is a whole number greater than 4, i aenotes a location of one of the 
elements in the interleaved sequence, S denotes the souibe sequence, O the interleaved 
sequence, and K is a whole number greater than 1 and demotes the number of elements to be 
skipped. 

1 1 . (Amended) The computer readable m&dium as set forth in claim 7 
wherein the interleaving further comprises initializing an index number BB to be 0 and then 
for the sequence i=l to 1=N-1, O(i) = S(h) where h = (i*K + BBrtmod N and if h = BB, then 
add 1 to BB and add 1 to h, where the index number BB is a who\e number, i denotes a 
location of one of the elements in the interleaved sequence, h denotes a location of one of the 
elements in the source sequence, N is a number of the elements in tne source sequence to be 
interleaved, S denotes the source sequence, O the interleaved sequencV, and K is a whole 
number greater than 1 and denotes the number of elements to be skippe\j 
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12. (Amended) Tha computer readable medium as set forth in claim 8 
wherein the de-interleaving further comprises initializing an index number BB to be 0 and 
then for the sequence i=l to i=N-l, D(h)V O(i) where h = (i*K + BB)mod N and if h = BB, 
then add 1 to BB and add 1 to h, where tha index number BB is a whole number, i denotes a 
location of one of the elements in the interleaved sequence, h denotes a location of one of the 
elements in the source sequence, N is a number of the elements in the source sequence to be 
interleaved, O denotes the interleaved sequenqe, K is a whole number greater than 1 and 
denotes the number of elements to be skipped, and D denotes a de-interleaved sequence. 

13. (Amended) A system for communications using interleaving, the 
system comprising: \ 

a first interleaving processing system that determines a first position of 
elements of data in an interleaved sequence using a second position of the elements in a 
source sequence and a number of elements to be skipped and interleaves the elements of data 
in the source sequence according to the determined firs\ position of the elements to form the 
interleaved sequence, wherein adjacent elements in the interleaved sequence originally were 
separated by a first number of elements in the source sequence and originally adjacent 
elements in the source sequence are separated by at least a second number of elements in the 
interleaved sequence; and \ 

a first communication system that transmits the interleaved sequence 
of the elements of the data. \ 



16. (Amended) The system as\et forth in claim 13 wherein the first 
interleaving processing system interleaves element^of data in a source sequence so that O(i) 
= S(h) where h = (i*K)modN, if h is not already a member of H and O(i) = S(h) where h = 
(i*K)modN +1 if h is already a member of H, where h denotes a location of one of the 
elements in the source sequence, H denotes a set of one oWore computed h values, N is a 
number of the elements in the source sequence to be interleaved and is a whole number 
greater than 4, i denotes a location of one of the elements in tHe interleaved sequence, S 
denotes the source sequence, O the interleaved sequence, and k\s a whole number greater 
than 1 and denotes the number of elements to be skipped. \ 
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17. (Amended) The system as set forth in claim 13 wherein the first 
interleaving processing system interleaves elements of data in a source sequence by 
initializing an index number BB to be 0 and then for the sequence i=l to 1=N-1, O(i) = S(h) 
where h = (i*K + BB)mod N and if h = BB, theAadd 1 to BB and add 1 to h, where the index 
number BB is a whole number, i denotes a location of one of the elements in the interleaved 
sequence, h denotes a location of one of the elements in the source sequence, N is a number 
of the elements in the source sequence to be interleaved, S denotes the source sequence, O the 
interleaved sequence, and K is a whole number greate\than 1 and denotes the number of 
elements to be skipped. 

18. (Amended) The system as set forth V claim 14 wherein the second 
interleaving processing system de- interleaves elements of data in a source sequence by 
initializing an index number BB to be 0 and then for the sequence i=l to i=N-l, D(h) = O(i) 
where h = (i*K + BB)mod N and if h = BB, then add 1 to BB tfhd add 1 to h, where the index 
number BB is a whole number, i denotes a location of one of thAelements in the interleaved 
sequence, h denotes a location of one of the elements in the soured sequence, N is a number 
of the elements in the source sequence to be interleaved, O denotesVhe interleaved sequence, 
K is a whole number greater than 1 and denotes the number of elements to be skipped, and D 
denotes a de-interleaved sequence. 
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